On the discovery of the "good Broyden" method

نویسنده

  • C. G. Broyden
چکیده

This short note traces the events that led to the unsymmetric rank one formula known as the “good Broyden” update [5,6], which is widely used within derivative-free mathematical software for solving a system of nonlinear equations. I left University in 1956 with an indifferent degree in Physics and took up a post with the English Electric Company in Leicester. The company was involved in the design and construction of nuclear reactors and I was employed as a computer programmer. One of the problems with which I was concerned was the solution of systems of differential equations. These equations were used in the performance calculations of the reactors and modelled their behaviour as time passed, and some of the favoured methods of solution were the “predictor-corrector” methods. They worked roughly as follows. Given a temperature distribution at time t they would calculate the equivalent distribution at time t + δt where δt was a small time increment. This calculation would then be repeated many times in the hope that the computed temperature would subside before the Magnox cladding of the fuel rods melted. The new temperature distribution would be obtained by getting an approximate solution of the “corrector” equations, which were essentially of the form

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Discovery of Islamic Ethics in Organizational Silence

Organizational silence is one of the emerging issues in the field of ethics and organizational behavior management. Most of the existing writings, having thought its moral falsity as something established, have sought to analyze the causes and factors. The present paper, disagreeing the presupposition and being inspired by the "processional method of exploring Islamic theory", seeks to discover...

متن کامل

WZ factorization via Abay-Broyden-Spedicato algorithms

Classes of‎ ‎Abaffy-Broyden-Spedicato (ABS) methods have been introduced for‎ ‎solving linear systems of equations‎. ‎The algorithms are powerful methods for developing matrix‎ ‎factorizations and many fundamental numerical linear algebra processes‎. ‎Here‎, ‎we show how to apply the ABS algorithms to devise algorithms to compute the WZ and ZW‎ ‎factorizations of a nonsingular matrix as well as...

متن کامل

The False Discovery Rate in Simultaneous Fisher and Adjusted Permutation Hypothesis Testing on Microarray Data

Background and Objectives: In recent years, new technologies have led to produce a large amount of data and in the field of biology, microarray technology has also dramatically developed. Meanwhile, the Fisher test is used to compare the control group with two or more experimental groups and also to detect the differentially expressed genes. In this study, the false discovery rate was investiga...

متن کامل

Effect of Positive and Negative Embodies on Attractiveness Processes

Background and Objective: Human being as a social-emotional being is constantly adapting to the environment. In this regard, interpersonal excitement is very important in terms of interpersonal communication as well as in terms of social perception. Therefore, the purpose of this study was to investigate the effect of positive and negative excitement induced on attention processes. Method...

متن کامل

Exploring Relevance as Truth Criterion on the Web and Classifying Claims in Belief Levels

The Web has become the most important information source for most of us. Unfortunately, there is no guarantee for the correctness of information on the Web. Moreover, different websites often provide conflicting information on a subject. Several truth discovery methods have been proposed for various scenarios, and they have been successfully applied in diverse application domains. In this paper...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Program.

دوره 87  شماره 

صفحات  -

تاریخ انتشار 2000